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1. Introduction and description of results 

Let V = C" be the natural ra-dimensional representation of the group 
GL(n). Then for every k the group GL(n) acts diagonally on the k- 
fold tensor product V^''. At the same time the symmetric group 
acts on V'^'' by permuting the factors of a fc-tensor. These two actions 
obviously commute. Moreover, the classical Schur-Weyl duality from 
[Schl, Sch2, We] states that GL(?t,) and Sk generate full centralizers of 
each other on V'^''. In particular, EndGL{n)(V''^'') = C[Sk] if n> k. 

There are various generalizations of the Schur-Weyl duality. In [Br] 
the above action of GL(n) was restricted to the orthogonal subgroup 
0(n) of GL(n). The corresponding centralizer algebra, obtained on 
the right hand side, is what is now known as the Brauer algebra. Fur- 
ther restriction of the GL(n) action to the subgroup S'„, which was 
considered in [Jo, Ma], gives on the right hand side the so-called parti- 
tion algebra. Some other generalizations are discussed in [Do], see also 
the references of the latter paper. 

Both Brauer algebras and partition algebras are deformations of 
semigroup algebras of certain finite semigroups, which have been also 
intensively studied, see for example [KMl, KMM, Maz] and references 
therein. Finite semigroups clearly entered the game after the paper 
[Sol] of L. Solomon. In the latter paper it was shown that the repre- 
sentation V of GL(r;,) can be slightly modified such that the central- 
izing object obtained on the right hand side is the symmetric inverse 
semigroup ISn, introduced in [Wa] and also known as the rook monoid, 
see [So2]. This idea of modification of V was recently used in [Gr] to 
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obtain a Schur-Weyl duality between Sn and a generalization of the 
partition algebra, called in [Gr] the rook partition algebra. 

For a "finite semigroup theorist" there is a slight feeling of dissatis- 
faction in the Schur-Weyl dualities listed above, which is explained by 
the fact that the objects, appearing on the different sides of a Schur- 
Weyl duality, although closely connected to finite semigroups, still at 
least one of them has different nature. The aim of the present paper is 
to establish two Schur-Weyl dualities, where on each side one has an 
action of a finite inverse semigroup. 

For the first Schur-Weyl duality we have an action of the symmetric 
inverse semigroup ISn mentioned above on the left and an action of 
the dual symmetric inverse semigroup I* on the right. The semigroup 
I* was introduced in [FL] as a kind of a "categorical dual" for X5„ 
(see also [KM2] for more details on the categorical approach). It is 
remarkable that in the present paper the semigroup X* again appears 
as the dual of ISn, but now with respect to a Schur-Weyl duality. The 
connection between these two types of dualities is not yet clear. This 
first Schur-Weyl duality is considered in Section 2. 

For the second Schur-Weyl duality we have an action of the semi- 
group ISn on the left and an action of the partial analogue VI*n of 
the semigroup X* on the right. The latter semigroup was introduced 
in [KMl] via the usual semigroup-theoretic "partialization" philosophy. 
This philosophy is rather similar to the philosophy used to construct 
"rook" algebras. Our second Schur-Weyl duality shows, in particu- 
lar, an explicit connection between these philosophies. This second 
Schur-Weyl duality is considered in Section 3. In Section 4 we show 
that the action on the right hand side of the latter Schur-Weyl duality 
can be "deformed" such that it becomes an action of another inverse 
semigroup, recently constructed in [Ve]. 

For a semigroup S wc denote by C[S'] the semigroup algebra of S 
over complex numbers. If S has the zero element 0, we denote by C[5'] 
the contracted semigroup algebra'C\S]/{Qi). 
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2. A Schur-Weyl duality for X«S„ and II 

Throughout the paper n and k are fixed positive integers. The 
semigroup ISn is the semigroup of all partial injections from the set 
N = {l,2,...,n} to itself with respect to the usual composition of 
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partial maps, see for example [GM, Section 2]. One can also consider 
the elements of XSn as bijections between different subsets of N (this 
will be important to understand the dual nature of X*). A standard 
notation for elements of TSn and the multiplication rule in this semi- 
group is best understood on the following example for XS^ (note that 
we understand the elements of TSn as maps and hence compose them 
from the right to the left): 

f I 2 34 5\/l23 4 5\_/l 23 4 5\ 
\ 2 3 5 ) \ ^ 4 1 J ~ \ 5 2 J 

Each element a e ISn is uniquely determined by a subset ^4 C N and 
an injective map A — > N. Abusing notation we will denote the latter 
map by a. The set A is called the domain of a, the set a{A) is called 
the image of a and the number 1^41 is called the rank of a, see [GM] 
for details. For each subset /I C N we denote by Ea the idempotent of 
ISn, which corresponds to the natural inclusion ^4 ^ N. The element 
80 is the zero element oilSn- 

Further, the semigroup ISn can also be realized as the semigroup of 
all n X n matrices with coefficients from {0, 1} satisfying the condition 
that each row and each column of the matrix contains at most one non- 
zero entry (such matrices are called rook matrices in e.g. [Sol]). The 
operation in the latter semigroup is the usual matrix multiplication. 
This realization defines on V = C"" the structure of a C[XiS„]- module 
in the natural way. It is easy to see that this module is irreducible. 
We call it the natural representation of ISn- For each k the semigroup 
ISn acts diagonally on the /c-fold tensor product V^'^. This is the left 
hand side of our first Schur-Wcyl diiality. 

Consider the sets K = (1, 2, . . . , k} and K' = (1', 2', . . . , k'}. We 
consider ' : K — > K' as the natural bijection between these two sets 
and, abusing notation, denote its inverse also by ' (thus (2')' = 2). The 
semigroup is defined in [FL] as the semigroup of all bijections be- 
tween different quotient sets of K. Hence wc can view the elements of X^ 
as all possible partitions of the set K = {1, 2, . . . , /c, 1', 2', . . . , k'} into 
disjoint unions of subsets (these subsets will be called blocks), satisfying 
the condition that each block intersects both, K and K', non-trivially. 
If one drops the latter condition out, one obtains the list of elements of 
the composition semigroup €k, see [Maz]. The multiplication on X^ is 
much more complicated than that on ISn, and is in fact obtained by 
restricting the multiplication from Ck- For an explicit formal definition 
of the latter we refer the reader to [Gr, HR, Maz] . Informally, to multi- 
ply two partitions a and /9 of K one identifies the elements 1', 2', . . . ,k' 
of a with the corresponding elements 1,2, ... ,k of (3 and thus forms 
a new partition a(3 of K (in the latter set the elements 1,2, ... ,k are 
taken from a and the elements 1', 2',. . . ,k' are taken from /3), possibly 
deleting some "garbage" which does not contain any elements from K 
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Figure 1 . Elements of Xg and their multipUcation. 



for a and any element from K' for (5. The partition algebra Vk{q) of 
[Jo, Ma] is a deformation of the semigroup algebra of C^, in which the 
number of garbage components, which appear during the above pro- 
cedure, is taken into account in terms of a multiplicative parameter 
q. If both a and j3 are elements from X^, then, in fact, no garbage 
appears. In particular, the algebra C[X^] is a subalgebra of both C[Cfc] 
and Vk{q)- An example of multiplication of two elements from X| is 
given on Figure 1. Since the elements of X^ are defined as certain par- 
titions of K, the set X^ is partially order with respect to inclusions in 
the natural way. For a, /9 G X^ we will write a ^ P provided that each 
block of the partition /9 is a union of some blocks of the partition a. 

Now let us define an action of X^ on V'^^. Denote by e = (ei, . . . , e„) 
the standard basis of V. For i = (ii, . . . , i^) e N'^ set 

= (g) Cjj (g) • • • (g) Ci^. 

Then the set B = {vj : i e N^} is a distinguished basis of V^®'^. For 
all a G (in particular, for all a Ell) and i G N'^ let M[a, i) denote 
the set of all I G N'' such that for each block {ai, . . . , Up, b'l, . . . , b'^} of 
a (here if a ^ X^ it may happen that p = or q — 0) we have 

^ai — — ' ' ' — ^ap — Ibi — ^62 — ' ' ' — ^bq ■ 

Note that \M{a, i)| < 1 for all a G X^. Now for a e €n (in particular, 
for all a G X|) we define that a acts on V'^'^ as the unique hnear 
operator such that for all i G N'^ we have 

(1) a{vi) = < ieM(a,i) 

[0, otherwise. 
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According to [Jo, Ma] this gives an action of Pfc(n) on V'^^. By restric- 
tion, we thus also obtain an action of on y®*^. Now we are ready to 
formulate our first result: 

Theorem 1. (i) The actions ofXSn and XI on V'^'' commute. 

(ii) Endjs„{V®'') coincides with the image o/C[X^]. 
(Hi) Endj*{V'^'^) coincides with the image ofC[ISn]- 

(iv) The representation ofTSn on V®^ is faithful. 

(v) The representation of XI on V®'^ is faithful if and only if n > 2 
or k — 1. 

(vi) The representation of C[XSn] on V^^ is faithful if and only if 
k > n. 

(vii) The representation ofC[X^] on is faithful if and only ifk < n. 

Proof. The left action of the group Sn C XSn commutes with the 
right action of Vk{n) on V"®*^ by [Jo, Ma]. Hence the left action of Sn 
commutes with the right action of X^ as the latter action is obtained 
from the action of Vk{n) by restriction. To shorten our notation, set 
£n — £N\{n} ■ The action of £„ on V is given by 



Hence for any i G we have 

(2) Sn(Vi) -- 



Ci, i ^ n; 
0, i — n. 



Vi, n^{ii,...,ik}; 
0, otherwise. 



Now let a E XI and i G N'^. Assume first that n ^ {ii, . . . , i/j}. 
As each block of the partition a intersects both K and K', from the 
formula (1) wc have that a{v\) = Vj, where j G N*^ is such that n ^ 
{ji, . . . ,jk}- Applying (2) we obtain e„Q;(wi) = aen{vi). Assume now 
that n G {ii, . . . ,ik}. Then en{vi) = by (2). However, as each block 
of the partition a intersects both K and K', from the formula (1) we 
have that a{vi) = Vj , where j G N'^ is such that n G {ji, ■ ■ ■ , jk}- 
Hence £n('i^j) = and we again have £:„Q;(fi) = = a6n{vi). Therefore 
= aSn- By [GM, Theorem 3.1.4], the semigroup XSn is generated 
by its subgroup Sn and the element £„. The statement (i) follows. 

For j G {1,2,..., 2k} let denote the set of all elements form €k, 
which arc partitions of K into at most j blocks. From e.g. [Bl, 2.1] it 
follows that the vector space Eiids„{V'^'') is generated by a G Let 

U = QaOi 

be a linear combination of operators acting on V'^'^ and 
X^{aeei\Xl:aay^O}. 
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We would like to show that the condition u£„ = £„u implies X = 0. 
Assume X ^ 0. Let a & X he a minimal element with respect to ^, 
that is a partition, which does not properly contain any other partition 
from X. As a ^ T^, the element a contains some block, say B, which 
is contained in either K or K'. Consider some map / : K — > N, which 
satisfies the following conditions: 

• f is constant on blocks of a; 

• / has different values on elements from different blocks; 

• / has value n on elements from the block B. 

Such map exists because a & Consider now the elements 

(3) = e/(i)(8)e/(2)(8)- • •(8)e/(fe) and w = e/(i')(8)e/(2')<8)- • •<8)e/(jfc/). 

Assume first that S C K. Then £n(v) = as n occurs among 
/(I), . . . , f{k) and hence u£„(f ) = as well. On the other hand, the 
element a{v), when expressed as a linear combination of elements from 
B, has a non-zero coefficient at w because of (1) and the definition of 
/. Further, for any a' E X different from a the coefficient of a'{v) at 
w (again when a'{v) is expressed as a linear combination of the ele- 
ments from B) is zero because of (1), the minimality of the partition 
a with respect to :< and the definition of /. Hence the element u{v), 
when expressed as a linear combination of the elements from B, has a 
non-zero coefficient at w. But n does not occur among /(I'), . . . , f{k'), 
which means en{w) = w. As the action of £„ is diagonal with respect 
to the basis B, we get that Snu{v) ^ 0. 

In the case 5 C N' by similar arguments we get nen{v) ^ while 
£„u(i') = 0. Hence U£„ ^ £„u, which means that Endx5„(T^®'^) is 
already generated by (T^ flX^. The statement (ii) follows. 

The statement (iii) is now a standard double-centralizer property. 
As the semigroup TS^ is an inverse semigroup (see e.g. [GM, Theo- 
rem 2.6.7]), the semigroup algebra C[J5n] is semisimple by [Mu, The- 
orem 4.4]. Hence the image of CfXiS^] in Endc(V^®*^) is semisimple as 
well. The double-centralizer property for semisimple algebras is a triv- 
ial case of Tachikawa's theory of dominance dimension, see [Ta] (the 
idea of the above argument is taken from [Bl, Theorem 2.3] and [KSX, 
Theorem 2.8]). The statement (iii) follows. 

The representation of XiS„ on V is faithful by the definition. Hence 
for any vr, r G XiS„, vr 7^ r, there exists i G N such that vrej 7^ rCj. But 
then 7r(ei ® ■ • • ® Cj) 7^ r(ei ® ■ ■ ■ ® Ci) and hence the actions of tt and 
T on V®^ are different. This proves (iv). 

As |X*| = 1, any representation oiX\ is faithful. If n = 1 and A; > 1, 
then |X^| > 1. However, the formula (1) says that all elements ofX^ are 
represented by the identity operator on V®^ . Hence the representation 
of X^ on V®^ is not faithful in the case n — \ and k > \. Finally, 
assume that n > \. Let a,/? G X^ and assume that the actions of a 
and /3 on V®^ coincide. Let B be some block of a. Consider the map 
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/ : K — > N defined as follows: 



1, X e B; 

2, x^B, 



and consider the corresponding elements v and w given by (3). By (1) 
and our construction of /, we have a{v) = w. As a{v) = l3{v), from 
(1) it follows that B should be a union of blocks of (3. Hence each block 
of a is a union of some blocks of p. Analogously, each block of /3 is a 
union of some blocks of a. This implies a — f3 and proves (v). 

To prove (vi) we first note that the zero element £0 of TSn acts as 
the zero operator on V®'^'. Hence V^'^ is even an C[X(S„] -module. If 
k < n then from e.g. [HR, Theorem 3.22(a)] it follows that already 
the restriction of the CfJtS^] -action to C[Sn] does not give a faithful 
representation of C[S'n], as not all simple C[S'„] -modules occur in the 
decomposition of V^®^. Hence for /c < n the action of C[X»S„] on V^®^ 
is not faithful. 

Let now k > n. Consider some linear combination 



and assume that u annihilates V^''. Then, in particular, uv = 0, where 



However, the element v is annihilated by all elements a e X5„ of rank 
at most n — 1. At the same time the elemens of rank n map v to 
hnearly independent elements of V'^'^. This imphes that aa — for all 
a of rank n. Applying now exactly the same arguments to the vector 

■u' = ei (g) 62 (8) • • • (8) e„_2 e„_i e„_i (8) • • • (g) e„_i 

we obtain that = for all a with domain {1, 2, . . . , n — 1}. Analo- 
gously one shows that = for all a of rank n — 1. Proceeding by 
induction on the rank of a we thus get = for all a. This proves 
the statement (vi). 

Finally, let us prove the statement (vii). If A; > n, then we recall that 
during the proof of (ii) we saw that the image of C[X^] in Endc(l^'^'^) 
is generated already by the image of H X^. Hence for k > n the 
representation of C[X^] on V'^'' is not faithful. 

Let k < n. Consider some linear combination 



and assume that u annihilates Let a e X^ be minimal with 

respect to the partial order Consider some map / : K — > N, which 
satisfies the following conditions: 

• f is constant on blocks of a; 




a€X5„\{£0} 



V = ei^ ■ ■ ■ ^ e„_i ® e„ (g) Cn ® ■ ■ ■ C?) 6; 
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• / has different values on elements from different blocks. 

Such a map exists as a has at most k blocks and k < n. Consider 
now the corresponding elements v and w given by (3). Prom (1) we get 
that a{v) = w while the coefficient of P{v) at w (when expressed with 
respect to B) is zero for all (3 & X^, f3 ^ a, because of the minimality 
of a and the choice of /. Since u(f ) = 0, we thus must have = 0. 
Proceeding in the same way with respect to the partial order :< on 
we obtain = for all a E and the statement (vii) follows. This 
completes the proof of the theorem. □ 

3. A Schur-Weyl duality for T<S„ and VII 

Por the second Schur-Weyl duahty we consider the trivial T«Sn-module 
C on which all elements of X<S„ (including the zero element £0) act via 
the identity transformation. We denote by Cq some basis element of C. 
Consider now the XiS„-modulc U = V (B C and the vector space U^^ 
as an X5„-module with respect to the diagonal action of X5„. This is 
the left hand side. 

To describe the right hand side we have to define another semigroup, 
namely the partial dual inverse symmetric semigroup VII- This semi- 
group was introduced in [KMl]. The elements of VII are all possible 
partitions a of subsets A C K., which satisfy the condition that each 
block of a has a non-trivial intersection with both K and K'. We can 
consider VI^ as a subset of €k extending each a G VIl to a partition 
of K as follows: if a is a partition of some A C K, then we add to this 
partition all elements from K.\A as separate one-element blocks. In this 
way VIl becomes a subset, but not a subsemigroup of (tk (an example, 
illustrating that VI^ is not closed with respect to the multiplication 
on Cfc, can be found on [KMl, Figure 2]). To make VII into a subsemi- 
group the multiplication should be changed as follows: Let a, /3 e VIl- 
Identify K'-elements of a with the corresponding K-elements of (3. Now 
those blocks, which do not contain any one-element blocks from a or (3 
survive, and all other blocks break down into one-element blocks. We 
refer the reader to [KMl, 2.1] for the formal definition. An example 
of multiplication of two elements from VI^ is given on Pigure 2. The 
algebra C[VIl] is a subalgebra of the rook partition algebra from [Gr, 
2.1] in the natural way. This follows immediately by comparing the 
definitions. 

Now let us define an action of VII on U®^. This follows closely [Sol, 
Section 5] and [Gr, Section 2]. The set B' = {v, : i G (N U {0})^} 
is a distinguished basis of U®''. Por a e VIl and i e (N U {0})*^ let 
M{a, i) denote the set of all 1 e (Nu{0})*^ such that the following two 
conditions are satisfied: 

• for each block (oi, . . . ,ap,b'i, . . . , b'^} of a we have 
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Figure 2. Elements of PXg and their multiplication. 

• for any a e K and b E K.' which do not belong to any block of 
a we have ia — — 1^. 

Again note that |M(a,i)| < 1 for all a e VIl and i G (N U {0})''. 
Now for a G VII we define the action of a on V'^'^ via the formula (1). 
This action is in fact the restriction of the action of the rook partition 
algebra, constructed in [Gr, 2.1]. In particular, we automatically obtain 
an action of the semigroup VIl on U^'^. Now we are ready to formulate 
our next result. 

Theorem 2. (i) The actions oflSn and VII on U®^ commute. 

(ii) Endi5„(t/'^^) coincides with the image of C[VIl]. 
(Hi) End-pi*(?7®'^) coincides with the image ofC[ISn]- 

(iv) The representation oflSn on U®^ is faithful. 

(v) The representation ofVI^ on U®^ is faithful. 

(vi) The representation of C[T<S„] on U®^ is faithful if and only if 
k > n. 

(vii) The representation of C[VIl] on U^'^ is faithful if and only if 
k < n. 

Proof. By [Gr, Theorem 18], the right action of VIl on U^'^ commutes 
with the left action of Sn- So, it is enough to check that the right action 
of VIl commutes with the left action of En- This is a straightforward 
calculation using definitions, which is similar to one in the proof of 
Theorem l(i). This proves the statement (i). 

Analogously, because of [Gr, Theorem 18] the proof of the statement 
(ii) is similar to that of Theorem l(ii). The proof of the statement (iii) 
is exactly the same as one of Theorem l(iii). As l^®^ is a submodule 
of U'^'^, the statement (iv) follows from Theorem l(iv). The statement 
(v) is proved analogously to Theorem l(v). 

As C is the trivial T<S„-module, by the additivity of the tensor prod- 
uct the module U'^'^ decomposes into a direct sum of T^Sn-modules, 
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each of which is isomorphic to some V'^^, where r < k. Hence the 
fact that the representation of CfX^n] on U'^'^ is not faithful for A; < n 
follows from Theorem l(vi). If A; > n, then V®'' is a direct summand 
of U^'' and hence the representation of C[XiS„] on U®'^ is faithful by 
Theorem l(vi). At the same time the action of on f/®^ is obviously 
non-zero as the trivial XsS^-module is a direct summand of U'^'' as well. 
This implies (vi). 

Finally, for k > n the fact that the representation of C[PX^] on U®'^ 
is not faithful follows from [Gr, Theorem 9]. For k < n the fact that 
the representation of C['PX^] on U'^'^ is faithful is proved analogously 
to the corresponding part of Theorem l(vii). □ 

4. Deformations of the second Schur-Weyl duality 

There exist at least two different ways to deform the multiplication 
on the semigroup PX^. As wc will now work with different multipli- 
cations, to distinguish them we denote by ■ the usual multiplication in 
VT*j^. The first "naive" deformation can be constructed for any inverse 
semigroups (see e.g. [St, 4.1]). For the semigroup VTl. this works as 

follows: Set Vll = VII U {0}. For a, /3 e VIl consider the following 
condition: 

, s If yl is a block of a and is a block of j3 such that 

^ > {A n K') n (s n K)' ^ 0, then A n K' = (S n K)'. 



Define a new operation ★ on VT^ as follows: 

q; • /3, a, /3 e VI^. and (4) is satisfied, 
0, otherwise. 

For example, the ^-product of the two elements on the left hand side 

' — ~ * 

of Figure 2 equals 0. An example of a non-trivial product in VT^ is 
shown on Figure 3. 

From the general theory (see e.g. [St, 4.1]) it follows that PX^ is a 
semigroup. By [St, Lemma 4.1] the map 



^■.C[VXl] C[PX,], 

is an algebra isomorphism. The map ip allows one to reformulate Thc- 
orem 2 in terms of the right action on U® of the semigroup PX^ . This 
is fairly straightforward. What we would like to do is to give an ex- 
phcit combinatorial description of the action of VT^ on C/®'^, which is 
induced by the action of VII. For a e VX^ \ {0} and i e (N U {0})^= 
let M(a, i) denote the set of all 1 e (N U {0})^ such that 
• for each block {ai, . . . , Op, 6^, . . . , h'^} of a we have 
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Figure 3. An example of a non-trivial product in VT^ 



(we will say that this common value is the number, correspond- 
ing to this block); 

• numbers, which correspond to different blocks of a, are differ- 
ent; 

• for any a e K and 6 e K' which do not belong to any block of 
a we have ia = = 

If q; = 0, we set M{a, i) = 0. As before, it is easy to see that 
\M{a, i)| < 1 for all a and i. Set 



(5) a-kVi 



0, otherwise. 



Proposition 3. (i) Let a e VXl and i e (NufO})'^. Then a{v;) = 
implies (3 -kv-i = Q for all f3 ^ a. 
(ii) Let a G Vll and i G (N U {0})^. Then a{v{) ^ implies that 

there exists a unique f3 a such that f3 -kVi ^ 0. 

(Hi) For any a G PX^ we have aicVi = (p^ {a){vi). 

Proof. By (1), the condition a{vi) = means that there exists some 
block A of a and a,b & A such that ia 7^ ib- If ^ «, then there exists 
a block B of (3, which contains A. We still have ia 7^ ib for a,b G B. 
Hence P-kvi — Ohy (5). This proves (i). 

By (1), the condition a{vi) 7^ means that ia = ib for all a,b from 
the same block of a. There is a unique way to unite blocks of A into 
bigger blocks such that the latter property still holds for these bigger 
blocks, but ia ^ ib if a and b are form different bigger blocks. By (5), 
this defines a unique (5 >z a such that /3 T*r 7^ 0. 

The statement (iii) follows from (i), (ii) and the definition of </?. □ 
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' — ' * 

Figure 4. Elements of PXg and their multiplication. 



We reamark that an explicit formula for ip~^{a) can be obtained 
using the Mobius inversion formula with respect to the partial order ^ 
on the set PX^. 

Another deformation of VII was proposed in [Ve] and studied in 

[KMl]. The idea is rather similar to the "naive" deformation VI j^, 
however, the deformation of the multiplication in this second case is 

more subtle than in the "naive" case. Set VI = VII (as a set). For 
— * — ■ * 

a,(3 e VI^ define the element a • P e VIj. in the following way: A 
block C belongs to a • /3 if and only if there exists a block A of a and a 
block S of /? such that AnK' = {BnK)' and C = (A n K) U (5 nK'). 

An example of multiplication for two elements from VI^ is shown on 
Figure 4. 

For a, P E VI^ we will write /? h a provided that each block of (3 is 
a block of a. By [St, Lemma 4.1] the mapping 

-.Civil] C[Vll], 

is an algebra isomorphism. The maps ip and ip allow one to reformulate 

' — * 

Theorem 2 in terms of the right action on f/® of the semigroup VI f^. 
This is again fairly straightforward, so we just give an explicit combi- 
natorial description of the action of VI ,^ on C/®*^, which is induced by 

the action of VII, For a e Vll and i e (N U {0})'= let M{a, i) denote 
the set of all 1 G (N U {0})*^ such that 

• for each block {ai, . . . ,ap,b[, . . . , bg} of a we have 

• non-zero numbers, which correspond to different blocks of a, 
are different; 
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• for any a G K and 6 G K' which do not belong to any block of 
a we have ia — ^ — h- 
Again we have \M{a, i)| < 1 for all a and i. Set 

EieM(a,i) ^("' i) 7^ 0; 
0, otherwise. 



- — * 

Proposition 4. For any a e VT^ '^''^d any i e (N U {0})'^ we have 
a • f i = ip{a) -k Vi. 

Proof. This follows immediately from the definitions. □ 
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